cho \(A=\left\{1;2;3;...;200\right\}\) và \(N\in A\)trong đó tập N có 101 phần tử. Chứng minh trong tập N luôn tìm được 2 số trong đó 1 số là bội 1 số kia
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
https://www.youtube.com/watch?v=TA-H3IRTRLw
Xem đi;đoạn 16:52 , toi không học dirichlet nên chỉ hiểu sơ sơ :)
Giả sử trong 2n số nguyên dương đầu tiên có đúng m số nguyên tố là p1;p2,...;pm.Dễ chứng minh được rằng m⩽n
Chia 2n số nguyên dương đó thành m+1 tập con (có thể giao nhau) :A0;A1;A2;...;Am, trong đó :
A0={1}
Ai (1⩽i⩽m) gồm pi và tất cả các bội của nó trong 2n số nguyên dương đầu tiên.
Xét 2 trường hợp:
+) m < n
Khi đó m + 1 < n + 1⇒ trong n+1 số bất kỳ (chọn trong 2n số đó) chắc chắn có 2 số thuộc cùng 1 tập con và là bội của nhau, đó là 2 số cần tìm.
+) m = n
+ Nếu trong n+1 số đó có số 1 (thuộc tập Ao) thì đpcm là hiển nhiên.
+ Nếu trong n+1 số đó không có số nào thuộc tập A0 thì chúng chỉ nằm trong m tập con còn lại.
Vì m<n+1 nên có ít nhất 2 số (trong n+1 số đó) thuộc cùng 1 tập con và là bội của nhau, đó là 2 số cần tìm.
Như vậy, trong mọi trường hợp, luôn tìm được 2 số là bội của nhau từ n+1 số bất kỳ chọn trong 2n số nguyên dương đầu tiên.
Nguồn: https://diendantoanhoc.net/topic/132810-ch%E1%BB%A9ng-minh-r%E1%BA%B1ng-t%E1%BB%AB-n1-s%E1%BB%91-b%E1%BA%A5t-k%C3%AC-trong-2n-s%E1%BB%91-t%E1%BB%B1-nhi%C3%AAn-%C4%91%E1%BA%A7u-ti%C3%AAn-lu%C3%B4n-t%C3%ACm-%C4%91%C6%B0%E1%BB%A3c-hai-s%E1%BB%91-l%C3%A0-b%E1%BB%99i-c/
Mình cx bí bày này nên giải lại cho hiểu kĩ
Câu 1:C
Câu 2:D
Câu 3:B
Câu 4:B
Câu 5:D
Câu 6:D
TRẮC NGHIỆM
Bài 1:
a) \(B=\left\{C;A;H;M;N;G;T\right\}\)
b) \(C=\left\{0;1;2;3;4;5;6;7;8;9\right\}\)
c) \(D=\left\{15;25;35;45;65;75;85;95\right\}\)
Bài 2:
Cách 1: \(A=\left\{0;1;2;3;4;5;6\right\}\)
Cách 2: \(A=\left\{x\in N/x\le6\right\}\)
Bài 3:
a) \(A=\left\{30;31;32;...;100\right\}\)
Số phần tử của tập hợp A là
\(\left(100-30\right)\div1+1=71\)(phần tử)
\(B=\left\{10;12;14;...;98\right\}\)
Số phần tử của tập hợp B là
\(\left(98-10\right)\div2+1=45\)(phần tử)
b) Ko rõ đề bài
Viết n+1 số đã cho dưới dạng :
a1=2k1b1,a2=2k2b2,...,an+1=2kn+1bn+1a1=2k1b1,a2=2k2b2,...,an+1=2kn+1bn+1
trong đó b1,b2,...,bn+1 là các số lẻ. Ta có 1≤b1,b2,...,bn+1≤2n−11≤b1,b2,...,bn+1≤2n−1
Mà trong khoảng từ 1 đến 2n-1 có n số lẻ nên tồn tại 2 số p khác q sao cho bp=bqbp=bq
Khi đó apap và aqaq có 1 số là bội của số kia
đúng nhớ k cho mình 1 cái nha chúc bn hok tốt
Lấy ngẫu nhiên 101 số từ tập A. Giả sử 101 số đó là: \(a_1,a_2,...,a_{101}\) ta có thể biễn diễn 101 số đó về dạng.
\(a_1=2^{k_1}b_1;a_2=2^{k_2}b_2;...;a_{101}=2^{k_{101}}b_{101}\) với \(b_1,b_2,...,b_{101}\)là các số lẻ và:
\(1\le b_1,b_2,...,b_{101}\le199\)
Ta thấy rằng từ \(1\rightarrow199\)có 100 số nên tồn tại 2 số \(b_m,b_n\) sao cho: \(b_m=b_n\).
Hay trong 2 số \(a_m,a_n\)có 1 số là bội của số còn lại.